Some Applications of Coding Theory in Cryptography
نویسنده
چکیده
The applicability of techniques in coding theory to problems in cryptography is illustrated by examples concerning secret-sharing schemes with tailored access priveleges, the design of perfect local randomizers, the construction of t-resilient functions, and the quantization of the nonlinearity of boolean functions. Some novel coding concepts, in particular the notions of minimal codewords in linear codes and of a partition of the space of ntuples based on nonlinear systematic codes akin to the coset partition for linear codes, are shown to be necessary to treat the cryptographic problems considered. The concepts of dual codes and dual distance as well as the relation between codes and orthogonal arrays are seen to play a central role in these applications of coding theory to cryptography.
منابع مشابه
Some application of difference equations in Cryptography and Coding Theory
In this paper, we present some applications of a difference equation of degree k in Cryptography and Coding Theory.
متن کاملErgodic Theory over F
In cryptography and coding theory, it is important to study the pseudo-random sequences and the ergodic transformations. We already have the 1-Lipshitz ergodic theory over Z2 established by V. Anashin and others. In this paper we present an ergodic theory over F2[[T ]] and some ideas which might be very useful in applications.
متن کاملNew Generalized Cyclotomy and Its Applications
In this paper we first introduce a new generalized cyclotomy of order 2 with respect to pe1 1 2pet t , then we calculate the new cyclotomic numbers of order 2. Some applications of the new cyclotomy in sequences, cryptography, and coding theory are also discussed. In the last section of this paper, we introduce more generalized cyclotomies and point out their applications. The major motivation ...
متن کاملApplications of finite geometry in coding theory and cryptography
We present in this article the basic properties of projective geometry, coding theory, and cryptography, and show how finite geometry can contribute to coding theory and cryptography. In this way, we show links between three research areas, and in particular, show that finite geometry is not only interesting from a pure mathematical point of view, but also of interest for applications. We conce...
متن کامل